Formation of Machine Cells/ Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach – A Comparative Study

نویسندگان

  • M. Murugan
  • V. Selladurai
چکیده

This paper proposes an Art Modified Single Linkage Clustering approach (ART-MOD-SLC) to solve cell formation problems in Cellular Manufacturing. In this study, an ART1 network is integrated with Modified Single Linkage Clustering (MOD-SLC) to solve cell formation problems. The Percentage of Exceptional Elements (PE), Machine Utilization (MU), Grouping Efficiency (GE) and Grouping Efficacy (GC) are considered as performance measures. This proposed heuristic ART1 Modified Single Linkage Clustering (ART-MOD-SLC) first constructs a cell formation using an ART1 and then refines the solution using Modified Single Linkage Clustering (MOD-SLC) heuristic. ART1 Modified Single Linkage Clustering has been applied to most popular examples in the literature including a real time manufacturing data. The computational results showed that the proposed heuristic generates the best solutions in most of the examples. The proposed method is compared with the well-known clustering approaches selected from the literature namely ROC2, DCA, SLC and MOD-SLC. Comparison and evaluations are performed using four performance measures. Finally analysis of results is carried out to test and validate the proposed ART-MOD-SLC approach. The MCF methods considered in this comparative and evaluative study belong to the cluster formation approaches and have been coded by using C++ with an Intel P-IV compatible system. © 2011 Jordan Journal of Mechanical and Industrial Engineering. All rights reserved

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulated annealing and artificial immune system algorithms for cell formation with part family clustering

Cell formation problem (CFP) is one of the main problems in cellular manufacturing systems. Minimizing exceptional elements and voids is one of the common objectives in the CFP. The purpose of the present study is to propose a new model for cellular manufacturing systems to group parts and machines in dedicated cells using a part-machine incidence matrix to minimize the voids. After identifying...

متن کامل

Stochastic extension of cellular manufacturing systems: a queuing-based analysis

Clustering parts and machines into part families and machine cells is a major decision in the design of cellular manufacturing systems which is defined as cell formation. This paper presents a non-linear mixed integer programming model to design cellular manufacturing systems which assumes that the arrival rate of parts into cells and machine service rate are stochastic parameters and descri...

متن کامل

Integrated Approach for Cellular Manufacturing a Case Study (TECHNICAL NOTE)

To cope with fast changing customer requirements, industrial demands and to meet stringent specifications of customers Cellular Manufacturing Systems has become an effective tool in hands of manufacturers. Most of the published literature on cell formation earlier considers only the data available in the route sheets and ignored subproblems associated with cell formation. There is a need to dev...

متن کامل

An Efficient Algorithm to Solve Utilization-based Model for Cellular Manufacturing Systems

The design of cellular manufacturing system (CMS) involves many structural and operational issues. One of the important CMS design steps is the formation of part families and machine cells which is called cell formation. In this paper, we propose an efficient algorithm to solve a new mathematical model for cell formation in cellular manufacturing systems based on cell utilization concept. The p...

متن کامل

Part-level Sequence Dependent Setup Time Reduction in CMS

This paper presents the idea of creating cells while reducing part-level sequence-dependent setup time in general cellular manufacturing systems (CMS). Setup time reduction in CMS has gained modest attention in the literature. This could be attributed to the fact that the fundamental problem in cell formation in CMS has been mainly related to material handling and machine utilization while setu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011